Communication complexity - PDFSEARCH.IO - Document Search Engine

Communication complexity
Results: 253

#	Item
211	WIDA Performance Definitions produce or use: • • a variety of sentence lengths of varying linguistic complexity in extended oral 6- Reaching Add to Reading List Source URL: www.colorincolorado.org Language: English - Date: 2014-03-26 14:37:09 Linguistics Cognitive science Ethology Language Question Semantics Grammar Human communication Science
212	Microsoft Word - schmitt_art.doc Add to Reading List Source URL: media.wiley.com Language: English - Date: 2008-05-07 05:01:52 Structure Communication Complexity Science FedEx Ethology Abstraction Simple living Simplicity
213	A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, Add to Reading List Source URL: www.lu.lv Language: English - Date: 2011-06-10 03:41:08 Computational complexity theory Communication Cryptography Communication complexity Quantum complexity theory Complexity Quantum entanglement Decision tree model Theoretical computer science Quantum information science Applied mathematics
214	How Low Can Approximate Degree and Quantum Query Complexity be for Total Boolean Functions?∗ arXiv:1206.0717v2 [quant-ph] 25 Mar[removed]Andris Ambainis† Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-03-25 21:05:57 Computational complexity theory Quantum information science Analysis of algorithms Quantum algorithm Decision tree model Circuit complexity FO Communication complexity Big O notation Theoretical computer science Applied mathematics Mathematics
215	A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. arXiv:1302.4207v1 [cs.CC] 18 Feb 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-02-18 20:19:36 Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Convolution theorem Mathematics Mathematical analysis Calculus
216	JMLR: Workshop and Conference Proceedings vol 35:1–20, 2014 Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman IBM Research - Almaden. Add to Reading List Source URL: jmlr.org Language: English - Date: 2014-05-28 14:26:58 Measure theory Computational complexity theory Calculus Data privacy Differential privacy Continuous function Support Communication complexity VC dimension Theoretical computer science Mathematical analysis Mathematics
217	6.851: Advanced Data Structures Spring 2012 Lecture 13 — April 5, 2012 Prof. Erik Demaine Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2012-05-29 13:10:42 Communication Computational complexity theory Analysis of algorithms Asymptotic analysis Big O notation Mathematical notation Information theory Communication complexity Combinatory logic Theoretical computer science Applied mathematics Mathematics
218	JMLR: Workshop and Conference Proceedings vol 35:1–20, 2014 Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman IBM Research - Almaden. Add to Reading List Source URL: privacytools.seas.harvard.edu Language: English - Date: 2014-07-01 15:57:25 Measure theory Computational complexity theory Calculus Data privacy Differential privacy Continuous function Support Communication complexity VC dimension Theoretical computer science Mathematical analysis Mathematics
219	Formulas Resilient to Short-Circuit Errors Yael Tauman Kalai ∗ Allison Lewko† Add to Reading List Source URL: homes.cs.washington.edu Language: English - Date: 2012-08-18 12:03:13 Quantum information science Quantum complexity theory Circuit Theory of computation Quantum circuit Boolean circuit Communication complexity PP FO Theoretical computer science Applied mathematics Computational complexity theory
220	Minimizing communication in all-pairs shortest paths Edgar Solomonik Aydin Buluc James Demmel Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2013-02-13 15:02:13 Analysis of algorithms Dynamic programming Network theory Operations research Floyd–Warshall algorithm Algorithm Semiring Shortest path problem Computational complexity theory Mathematics Theoretical computer science Applied mathematics

UPDATE